CLAIMS: 

What is claimed is: 

1 . A method for organizing and storing data comprising the steps of: 

1.1. receiving a block of data from a data source at a first data storage site; 

5 1 .2. maintaining addressing information in a tree data structure for said block of data; 

1.3. in response to said block of data not being a final block of data of a group of data, 
returning to step LI; and 

1.4. transferring said group of data to a second data storage site. 

2. The method of claim 1, wherein step 1.2 fiirther comprises the steps of: 
10 2. 1 . determining a storage device address to store said block of data; 

2.2. determining a logical block address within said storage device address to store said block 
of data; 

2.3. determining said tree data structure for said block of data; 

2.4. determining a depth in said tree data structure of said storage device address; 

15 2.5. in response to said storage device address not existing in said tree data structure, creatmg 
said storage device address in said tree data structure; 

2.6. in response to said logical block address existing m said tree data structure, overwriting 
an existing block of data with said block of data at said logical block address; 

2.7. in response to said logical block address not existing in said tree data structure, storing 
20 said block of data at said logical block address; and 

2.8. in response to said depth in said tree data structure of said storage device address being 
greater than a depth threshold, K, adjusting said depth in said tree data structure of said 
storage device address to be less than said depth threshold, K. 

3. The method of claim 1, wherein said group of data is a consistent transaction set. 
25 4. The method of claim 2, comprising the additional steps of: 

determining a number of active input ports receiving data from said data source; and 
setting said depth threshold, K to depend upon said number of active input ports. 
5. The method of claim 2, comprising the additional steps of: 
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determining a number of active input ports receiving data from said data source; and 

setting said depth threshold, K equal to log2 (P) , where P = said number of active input ports. 

6. The method of claim 2, wherein step 2.8 fiirther comprises the step of: 

adjusting said depth in said tree data structure of said storage device address to be equal to 
5 zero. 

7. An article of manufacture comprising a data storage medium tangibly embodying a program of 
machine-readable instructions executable by a digital processing apparatus to perform method 
steps for organizing and storing data comprising the steps of: 

7. 1 . receiving a block of data from a data source at a first data storage site; 

10 7.2. maintaining addressing information in a tree data structure for said block of data; 

7.3. in response to said block of data not being a final block of data of a group of data, 
returning to step 7. 1; and 

7.4. transferring said group of data to a second data storage site. 

8. The article of manufacture of claim 7, wherein step 7.2 further comprises the steps of: 
15 8. 1. determining a storage device address to store said block of data; 

8.2. determining a logical block address within said storage device address to store said block 
of data; 

8.3. determining said tree data structure for said block of data; 

8.4. determining a depth in said tree data structure of said storage device address; 

20 8.5. in response to said storage device address not existing in said tree data structure, creating 
said storage device address in said tree data structure; 

8.6. in response to said logical block address existing in said tree data structure, overwriting 
an existing block of data with said block of data at said logical block address; 

8.7. in response to said logical block address not existing in said tree data structure, storing 
25 said block of data at said logical block address; and 

8.8. in response to smd depth in said tree data structure of said storage device address being 
greater than a depth threshold, K, adjusting said depth in said tree data structure of said 
storage device address to be less than said depth threshold, K. 
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9. The article of manufacture of claim 7, wherein said group of data is a consistent transaction 
set. 

10. The article of manufacture of claim 8, comprising the additional steps of: 
determining a number of active input ports receiving data from said data source; and 

S setting said depth threshold, K to depend upon said number of active input ports. 

11. The article of manufacture of claim 8, comprising the additional steps of 
determining a number of active input ports receiving data from said data source; and 

setting said depth threshold, K equal to logj (P) , where P = said number of active input ports. 

12. The article of manufacture of claim 8, wherein step 8.8 further comprises the step of 

10 adjusting said depth in said tree data structure of said storage device address to be equal to 
zero. 

13. A data storage system comprising: 

a primary backup appliance located at a first data storage site; 
a second data storage site; 
IS one or more communication lines for communication between said first data storage site and 
said second data storage site; 

wherein said primary backup appliance is programmed to perform method steps for organizing 
and storing data, comprising the steps of: 

13.1. receiving a block of data from a data source at said first data storage site; 

20 13.2. maintaining addressing information in a tree data structure for said block of data; 

13.3. in response to said block of data not being a final block of data of a group of data, 
returning to step 13.1; and 

13.4. transferring said group of data to said second data storage site. 

14. The system of claim 13, wherein step 13.2 fiirther comprises the steps of 
25 14. 1 , determining a storage device address to store said block of data; 

14.2. determining a logical block address within said storage device address to store said 
block of data; 

14.3. determining said tree data structure for said block of data; 
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14.4. determining a depth in said tree data structure of said storage device address; 

14.5. in response to said storage device address not existing in said tree data structure, 
creating said storage device address in said tree data structure; 

14.6. in response to said lo^cal block address existing in said tree data structure, overwriting 
S an existing block of data with said block of data at said lo^cal block address; 

14.7. in response to sdid logical block address not existing in said tree data structure, storing 
said block of data at said logical block address; and 

14.8. in response to said depth in said tree data structure of said storage device address being 
greater than a depth threshold, K, adjusting said depth in said tree data structure of said 

10 storage device address to be less than said depth threshold, K. 

15. The system of claim 13, wherein said group of data is a consistent transaction set. 

16. The system of claim 14, comprising the additional steps of: 

determining a number of active input ports receiving data from said data source; and 
setting said depth threshold, K to depend upon said number of active input ports. 

15 17. The method of claim 14, comprising the additional steps of: 

determining a number of active input ports receiving data from said data source; and 
setting said depth threshold, K equal to logj (P) , where P = said number of active input ports, 
18. The system of claim 14, wherein step 14.8 further comprises the step of 

adjusting said depth in said tree data structure of said storage device address to be equal to 

20 zero. 
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